n,m=map(len,(z:=input(),d:=input()));l=0 for r in range(m):l+=l